Tài năng âm nhạc của nhạc sĩ Hoàng Trang là do ông mày mò, kiên nhẫn tự học, không kinh qua trường lớp hoặc người thầy nào. Sự nghiệp sáng tác của ông có khoảng 100 ca khúc, được viết từ năm 1963 với bài Nửa Đêm Đợi chờ cho đến sau năm 1975, trong đó một số bài được công chúng đặc biệt yêu thích như Không Bao Giờ Quên Anh (1964), Kể Chuyện Trong Đêm (1966), Ước Nguyện Đầu Xuân (1967), Nếu Đời Không Có Anh, Tâm Sự Với Anh,...

Ông sáng tác Không Bao Giờ Quên Anh năm 26 tuổi, viết trong tâm trạng của người đang yêu, đồng thời đúc kết kinh nghiệm từ những cuộc tình tan vỡ, lỡ làng nhưng đẹp và lãng mạn... từ những người khác. Tình khúc Không Bao Giờ Quên Anh vừa ra đời đã được Hãng đĩa Việt Nam mua, ca sĩ đầu tiên thể hiện là Phương Dung, sau đó đến ca sĩ Hương Lan rồi Giao Linh.